Image Processor Capable of Reducing Gradation at High Speed 



This application is based on application No. 11-299437 filed in 
Japan, the contents of which are hereby incorporated by reference. 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an image processor, and more 
particularly, it relates to an image processor converting M-valued image 
data of a target pixel to N (M > N)-valued image data (N-arization) on the 
basis of error diffusion. 
Description of the Related Art 

An image processor utilizing error diffusion is known in general. 
General error diffusion is performed on the basis of the following equation. 

Assuming that Ixy (0 ^ Ley ^ 1) represents input image data of a 
pixel (target pixel) having coordinates (x, y) and Bxy (0 or 1) represents 
output two-valued image data (N-valued image data), two-valued error 
data E X y is expressed as follows: 

Exy ~ Ixy — Bxy ... (1) 

According to the error diffusion, the image data Ixy of the target pixel is 
corrected with an average weighted error EAVExy of two-valued errors of 
peripheral pixels thereof, in order to reduce the two-valued error data Exy 
on the average. The average weighted error EAVExy is obtained as follows 

EAVExy = 2Kxy x Eij ... (2) 

In general, the weighting factor Kij is increased as approaching the target 
pixel. As shown in Fig. 3, a filter computes the average weighted error 
EAVExy generally with a matrix size i of five pixels along the main 
scanning direction of the filter and a matrix size j of two to three pixels 
along the subscanning direction. The weighting factor Kij is increased as 
approaching the target pixel (denoted by in Fig. 3). 

Corrected image data I'xy of the target pixel is expressed as follows: 

I'xy = Ixy + EAVExy ... (3) 

The obtained corrected image data IV is binarized with a prescribed 
threshold Th. 



Bxy = 1 (when IV ^ Th) 

Bxy = 0 (when IV < Th) • • ■ (4) 

The two-valued error data E xy is computed from the corrected image 

data IV and a reference value BV obtained on the basis of the result of 

binarization (two-valued image data). 

Exy = IV-BV -'( 5 > 
In general, the reference value B V is: 
BV = HB (when B xy = 1) 

B V = LB (when Bxy = 0) - ■ • ( 6 > 

The reference values HB and LB are given by the upper limit (= 1) and the 
lower limit (= 0) of the dynamic range of the pixel respectively. 

Fig. 4 is a block diagram showing the structure of a conventional 
image processor employing error diffusion. 

Referring to Fig. 4, the image processor is formed by an error storage 
memory 1, an error computing part (product-sum operation part) 2 
computing errors on the basis of an error weighting filter, an adder 3, a 
comparator 4, a subtracter 5 and a selector 6. 

The error storage memory 1 stores two-valued errors necessary for 
computing the average weighted error EAVE xy . The error storage memory 
1 outputs the two-valued errors to the error computing part 2. The error 
computing part 2 performs a product-sum operation of the weighting factor 
Kj and the errors for computing the average weighted error EAVExy and 
outputting the same to the adder 3 (the processing of the above equation 
(2)). 

The adder 3 adds the image data L y of the target pixel with the 
average weighted error EAVExy of the peripheral pixels and computes the 
corrected image data IV. Then, the adder 3 outputs the corrected image 
data IV to the comparator 4 for binarization and the subtracter 5 for error 
computing (the processing of the above equation (3)). 

The comparator 4 compares the corrected image data IV with the 
prescribed threshold Th (e.g. "127") to obtain the two-valued output B«y as a 
result and outputs the result of the comparison to the selector 6 for 
selecting the reference value (the processing of the above equation (4)). 



The subtracter 5 subtracts the corrected image data I' xy from the 
reference value B' xy and outputs the obtained two-valued error data E xy to 
the error storage memory 1 (the processing of the above equation (5)). 

The selector 6 selects the reference value (HB or LB) for computing 
the two-valued error data E xy from the two-valued image data B sy , and 
outputs the selected reference value B' xy to the subtracter 5. 

Referring to Fig. 4, the error computing part 2 computing the 
average weighted error EAVE xy of the peripheral pixels, the adder 3 adding 
the average weighted error EAVE xy to the input image data I xy and 
computing the corrected image data I' xy , the comparator 4 comparing the 
corrected image data I' xy with the threshold Th and computing the two- 
valued image data B xy , the selector 6 for selecting the reference value B' xy 
from the two-valued image data B xy and the subtracter 5 computing the 
two-valued error data E xy from the corrected image data I'xy and the 
reference value B' xy form a feedback loop of errors. 

In order to binarize the image data I xy of the target pixel, the average 
weighted error EAVE xy of the peripheral pixels must be operated inclusive 
of a two-valued error E x -i, y of a precedently binarized pixel. In other words, 
the processing of the above equations (2) to (6) must be entirely performed 
in a cycle processing a single pixel. If the processing in the feedback loop 
is performed at a slow speed, therefore, the processing speed of the overall 
image processor is reduced. 
SUMMARY OF THE INVENTION 

An object of the present invention is to provide an image processor 
having a high processing speed. 

In order to attain the aforementioned object, an image processor 
converting M-valued image data of a target pixel to N (M > N)-valued 
image data by error diffusion according to an aspect of the present 
invention comprises a correction part correcting the M-valued image data of 
the target pixel with an N-valued error resulting from N-arization of 
peripheral pixels for the target pixel and generating corrected image data, 
an N-arization part comparing the corrected image data with a threshold 
and converting the corrected image data to N-valued image data of the 



target pixel and an output part outputting an N-valued error having a 
smaller bit number than the corrected image data by multivalued dithering 
on the basis of the corrected image data and the N-valued image data. 

According to another aspect of the present invention, an image 
processor converting M-valued image data of a target pixel to N (M > N)- 
valued image data by error diffusion comprises a correction part correcting 
the M-valued image data of the target pixel with an N-valued error 
resulting from N-arization of peripheral pixels for the target pixel and 
generating corrected image data, an N-arization part comparing the 
corrected image data with a threshold and converting the corrected image 
data to N-valued image data of the target pixel and an output part 
outputting an N-valued error having a smaller bit number than the 
corrected image data on the basis of the corrected image data and the N- 
valued image data. 

According to still another aspect of the present invention, an image 
processing method of converting M-valued image data of a target pixel to N 
(M > N)-valued image data by error diffusion comprises steps of correcting 
the M-valued image data of the target pixel with an N-valued error 
resulting from N-arization of peripheral pixels for the target pixel and 
generating corrected image data, comparing the corrected image data with 
a threshold and converting the corrected image data to N-valued image 
data of the target pixel and outputting an N-valued error having a smaller 
bit number than the corrected image data on the basis of the corrected 
image data and the N-valued image data. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following 
detailed description of the present invention when taken in conjunction 
with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the structure of an image processor 
according to a first embodiment of the present invention; 

Fig. 2 is a block diagram showing the structure of an image processor 
according to a second embodiment of the present invention; 



Fig. 3 illustrates the structure of an error weighting filter; and 
Fig. 4 is a block diagram showing the structure of a conventional 
image processor. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Fig. 1 is a block diagram showing the structure of an image processor 

according to a first embodiment of the present invention. The difference 
between this image processor and the image processor shown in Fig. 4 is 
now described. 

According to this embodiment, a multivalued dithering part 7 is 
10 provided between an adder 3 and a subtracter 5. The multivalued 
dithering part 7 bit-reduces corrected image data I xy by multivalued 
dithering, and outputs bit-reduced corrected image data IV to the 
subtracter 5. 

The multivalued dithering part 7 applies dithering to lower L bits of 
jjj 15 the corrected image data P xy consisting of K bits and converts the data of 
the lower L bits to 1-bit data. Thus, the multivalued dithering part 7 
converts the corrected image data I' xy consisting of K bits to the bit-reduced 

IBB? 

!U corrected image data IV- 

5 The dithering is a pseudo-gradation method (area gradation method) 

Q 20 expressing gradation by a set of dots similarly to the error diffusion, and 
hence the quantity of information per dot is reduced due to the bit 
reduction while the quantity of information of the original image is 
preserved by the set of the dots. 

A selector 6 outputs one of reference values HB and LB in response 
25 to a result B xy of binarization. The reference values HB and LB have the 
same bit number as the bit-reduced corrected image data IV- 

The subtracter 5 subtracts a reference value B' xy from the bit-reduced 
corrected image data IV and outputs the result as two-valued error data 
Exy. The bit number of the two-valued error data E xy , requiring a bit 
30 indicating +/-, is larger than that of the bit-reduced corrected image data 
IV by 1. An error storage memory 1 stores the value of the two-valued 
error data E xy . 

An error computing part 2 employs an error weighting filter and 
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outputs an average weighted error EAVE xy with reference to the contents of 
the error storage memory 1. The error computing part 2 adjusts weighting 
factors of the error weighting filter thereby matching the bit number of the 
average weighted error EAVExy with that of pixel data I xy of a target pixel. 
5 The average weighted error EAVE xy is provided with the bit indicating +/-, 
and hence the bit number of the average weighted error EAVE xy is larger 
than that of the pixel data I xy of the target pixel by 1. 

More specifically, the pixel data I xy of the target pixel has eight bits, 
the corrected image data I' xy has eight bits, the two-valued image data B xy 
10 has one bit, the bit-reduced corrected image data I" xy has four bits, the two- 
'3 valued error data E xv has 1 (indicating +/-) + 4 bits, and the average 

fll weighted error EAVExy has 1 (indicating +/-) + 8 bits. 

According to this embodiment, as hereinabove described, the bit 
n number of computing between the multivalued dithering part 7 and the 

iH 15 error computing part 2 can be reduced as compared with the prior art. 

Thus, high-speed computing can be performed for providing an image 
processor having a high processing speed. 

The capacity of the error storage memory 1 for storing error data can 
be remarkably reduced by reducing the bit number oft error data. 
Q 20 The sum of the weighting factors of the error weighting filter shown 

in Fig. 1 is 16 = 2 4 . When the multivalued dithering part 7 reduces four 
bits, therefore, no division (by "16" in Fig. 4, for example) is required for a 
product-sum operation of peripheral pixels, to result in no operation error. 
Referring to Fig. 1, for example, the error computing part 2 may 
25 simply multiply the output from the error storage memory 1 by any of the 
numerical values "1" to "3" and add the sum, whereby a high-speed 
operation can be performed. 

When a relation m = 2 n holds between the number n of bit reduction 
by the multivalued dithering and the sum m of the weighting factors, no 
30 division is required. 

Fig. 2 is a block diagram showing the structure of an image processor 
according to a second embodiment o the present invention. 

While the image processor according to the first embodiment reduces 
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the bit number of the corrected image data Ixy by multivalued dithering 
and thereafter computes an N-valued error, the image processor according 
to the second embodiment reduces the bit number of difference data E xy 
between corrected image data I' xy and a reference value based on N-valued 
5 image data by a multivalued dithering part 7. The bit number of error 
data can be reduced also by reducing the bit number of the two-valued 
error E xy , whereby a load on a product-sum operation can be reduced and 
the speed of a feedback loop for errors can be increased. 

While each of the above embodiments has been described with 
10 reference to the processing of converting multivalued image data to two- 
P valued image data, the present invention is not restricted to this but is also 

ijs applicable to image processing converting M-valued image data to N (M > 

*0 N)-valued image data on the basis of error diffusion. In order to reduce 

p the bit number, simple binarization or error diffusion may be employed in 

111 15 place of the multivalued dithering. 

Although the present invention has been described and illustrated in 
|»* detail, it is clearly understood that the same is by way of illustration and 

jrj example only and is not to be taken by way of limitation, the spirit and 

□ scope of the present invention being limited only by the terms of the 

O 20 appended claims. 
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